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M (57) Abstract: According to prior art, ATM cells representing STM-1 data streams are converted into STM-4 signals via the Utopia 
level 2 and in the non concatenated mode for the STM-4 interface for instance. 4 ATM cell memories are needed for each channel 
O by virtue of the requirements of the interface. The aim of the invention is to reduce said number. ATM cells are taken from the ATM 

Ocell memories at staggered intervals. The number of the ATM cell memories can thus be divided in half without restrictions in the 
^ transmission process. 

^ [Fortsetzung auf der nachsten Seite] 



• WO 01/20947 Al i IllflBk 11 lillll fill I ii !II IIIH llf]| 111!! fill I1IIII! Illl lilE IIH 



Zur Erklarung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erkiarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder regularen Ausgabe 
der PCT-Gazetie verwiesen. 



(57) Zusammenfassung: Beim Stand der TechnikwerdenimNon Concatenated Mode z.B. fur die STM^t Schnittstelle ATM-Zellen 
als STM-1 Datenstrome iiber die Utopia Level 2 Schnittstelle in STM-4 Signale umgesetzt. Hierzu werden fur jeden Kanal 4 ATM- 
Zellenspeicher benotigt, die aufgrund der Vorgaben dieser Schnittstelle erforderlich sind. Urn diese Anzahl zu reduzieren, werden 
die ATM-Zellen zeitlich versetzt den ATM-Zellenspeichern entnommen. Dadurch kann die Anzahl der ATM-Zellenspeicher halbiert 
werden, ohne daB Einschrankungen im Ubertragungsvorgang hingenommen werden miissen. 
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Beschreibung 

Verfahren zum Minimieren von ATM-Zellenspeicher . 

Die Erfindung betrifft ein Verfahren gemali ciem Oberbegriff 
von Patentanspruch 1 . 

Zeitgemaiie Ubertragungsverf ahren werden in der Regel in Uber- 
tragungsverf ahren unterteilt, die Informationen nach einem 
synchronen Trans fermodus (STM) Oder asynchronen Trans fermodus 
(ATM) ubertragen. 

Der synchrone Transf ermodus STM basiert auf der Ubertragung 
von Informationen in SDH-Ubertragungstechnik (Synchrone Di- 
gitaie Hierarchie) .Hierbei werden die zu Informationen in 
tlbertragungsrahmen (Frame) ubertragen. Diese sind in ein 
Steuerfeld (SOH, Section Overhead; POH, Path Overhead) und 
ein Containerf eld unterteilt. In ersterem werden die Verbin- 
dung betreffende S teuerinf ormationen ubertragen, wahrend in 
letzerem Nutzdaten (Payload) abgelegt sind. Als Nutzdaten 
konnen dabei auch ATM-Zellen, wie z. B. in Systemen ATM iiber 
SDH verwendet werden. Diese mussen dann zu Beginn des Uber- 
tragungsvorgangs in die Rahmenstruktur eingeordnet (down- 
stream Richtung) und empf angsseitig wieder entnommen (up- 
stream Richtung) werden. Als Steuerinf ormationen kommen bei- 
spielsweise Informationen bezuglich der Sicherheit der Ober- 
tragung, Bitfehler, Leitungsausf all, Taktgenauigkeit etc. in 
Betracht . 

Das Steuerfeld weist zwei Unterbereiche SOH und POH auf. Der 
mit SOH bezeichnete Unterbereich weist Steuerinf ormationen 
bezuglich eines Ubertagungsabschnittes (beispielsweise zwi- 
schen zwei Vermittlungseinrichtungen) auf, wahrend in dem mit 
POH bezeichneten Unterbereich Steuerinf ormationenen zwischen 
zwei Teilnehmern (end-to-end) ubertragen werden. 
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Bei zeitgemafien synchronen Ubertragungssystemen werden STM-1 
Schnittstellen verwendet. Eine STM-1 Schnittstelle wird phy- 
sikalisch durch eine Verbindung zwischen zwei SDH-Vermitt- 
lunseinrichtungen reprasentiert. Die STM-1 Schnittstelle ist 
5 damit die Basis der SDH-Ubertragung . Aus diesem Grunde sind 
die in der SDH-Vermittlungseinrichtung angeordneten SDH-Kop- 
pelfelder beim Stand der Technik momentan auf die Durch- 
schaltung von STM-1 Signalen ausgelegt. 



10 Zukunftig sollen aber Signale hoherer Ordnung wie STM-N (N>1) 
Signale durchschaltbar sein. Da dies gegenwartig nicht der 
Fall ist, ergeben sich Durchschalteprobleme bei den bislang 
verwendeten SDH-Koppelf eldern. Eine beim Stand der Technik 
bekannte Methode, diese Probleme zu umgehen ist der Virtual 

15 Concatenated Mode. Dabei handelt es sich um eine standardi- 
sierte Methode, mit der beispielsweise ein STM-4 Datenstrom 
auf 4 STM-1 Datenstrome aufgespalten wird. Wahrend der Ober- 
tragung werden damit 4 STM-1 Datenstrome deni empfangenden 
Switch zugefiihrt, durchgeschaltet und anschliefiend wieder zu 

20 einem STM-4 Datenstrom zusammengesetzt . Hierzu mussen aber 

die in Kanalen ubertragenen STM-1 Datenstrome eine gemeinsame 
BezugsgroJie aufweisen, damit eine spatere Zusammensetzung 
wieder erfolgen kann. 



25 Im Gegensatz dazu ist der Non Concatenated Mode zu sehen. 

Hier werden die betreffenden Signale wie z. B. STM-1 Daten- 
strome in voneinander unabhangigen Kanalen iibertragen. 

Die Standardschnittstelle fur die Ubergabe von ATM-Zellen im 
30 Non Concatenated Mode ist die Utopia Level 2 Schnittstelle. 
Von dieser Schnittstelle werden ATM-Zellen entgegengenommen 
und nach Mafigabe der zugewiesenen Kanalnummer in kanalspezi- 
fische Speicher eingeschrieben . In einem ersten Schritt wird 
hierbei ermittelt, ob der in Frage kommende kanalspezif ische 
35 Speicher frei ist. Erst wenn diese der Fall ist, wird eine 
ATM-Zelle eingeschrieben. 
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Die in die kanalspezif ischen Speicher abgelegten ATM-Zellen 
werden nun im folgenden von einer Framereinrichtung entge- 
gengenommen und in eine SDH-Rahmenstruktur eingefugt. Die 
ATM-Zellen werden somit mit einer vorgegebenen Geschwindig- 
5 keit in kanalspezif ische Speicher eingeschrieben und diesen 
mit einer davon abweichenden Geschwindigkeit wieder entnom- 
men. Zwar ist die durch die Utopia Level 2 Schnittstelle vor- 
gegebene Einschreibgeschwindigkeit hoher (durchschnittlich 
ca. 4 mal) als die durch die Framereinrichtung vorgegebene 

10 Auslesegeschwindigkeit . Hierbei ist allerdings zu berucksich- 
tigen, daft der Einschreibeprozefi durch Entgegennahme eines 
SOH-Feldes gestoppt wird. Damit ist eine Erhohung der Ausle- 
segeschwindigkeit der Framereinrichtung zwingend erforder- 
lich. In diesem Fall kann der Fall auftreten, daft die Utopia 

15 Level 2 Schnittstelle nicht mehr in der Lage ist, die die 

FIFO-Zellenspeicher eines jeden kanalspezif ische Speichers 
entsprechend zu fiillen. Als Konsequenz werden Leerzellen in 
die Rahmenstruktur eingefugt, was unter Dynamikgesichtspunk- 
ten zu vermeiden ist, weil damit eine Vollast nicht erreich- 

20 bar ist. 

Beim Stand der Technik hat sich zur Losung dieses Problems 
eine Struktur herauskristallisiert , in der insgesamt 4 FIFO- 
Zellenspeicher pro kanalspezif ischem Speicher verwendet wer- 

25 den. Dabei gilt es zu beriicksichtigen, daft weder die Framer- 
einrichtung noch die Utopia Level 2 Schnittstelle gleichzei- 
tig auf denselben FIFO-Zellenspeicher zugreifen konnen. Zu 
Beginn sind alle FIFO-Zellenspeicher mit ATM-Zellen gefullt. 
In einem ersten Schritt werden nun von der Framereinrichtung 

30 die ATM-Zellen jeweils eines der 4 FIFO-Zellenspeicher aller 
kanalspezif ischen Speicher gleichtzeitig ausgelesen. Dadurch 
wird die Utopia Level 2 Schnittstelle indirekt derart ange- 
steuert, daft sie die nun geleerten FIFO-Zellenspeicher wieder 
mit ATM-Zellen auffullt. Die Framereinrichtung liest nun zyk- 

35 lisch die weiteren FIFO-Zellenspeicher aus . Da insgesamt 4 

FIFO-Zellenspeicher pro kanalspezif ischem Speicher vorgesehen 
sind, ist dafur Sorge getragen, daft stets einer der 4 FIFO- 
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Zellenspeicher pro kanalspezif ischem Speicher voll ist. Die 
STM-4 Schnittstelle arbeitet dann unter Vollast. Die 4 FIFO- 
Zellenspeicher pro kanalspezif ischem Speicher mitteln die 
Pausen zwischen den unterschiedlichen Frequenzen beim Schreib 
5 - und Lesevorgang aus . 

Problematisch hieran ist, daB bei Schnittstellen hoherer Ord- 
nung (z.B. STM-4 , STM-16 etc.) die Vielzahl der FIFO-Zellen- 
speicher drastisch ansteigt. Damit ergeben sich aber nicht 

10 nur Probleme mit der Komplexitat des gesamten Obertragungs- 
systems (z.B. erhohte Fehleranf alligkeit ) , sondern auch mit 
einer erhohten Leistungsauf nahme der Bausteine in den 
Schnittstellen und einer damit verbundenen Erwarmung. Weiter- 
hin ist damit ein erhohter Kostenaufwand (zusatzliche Sili- 

15 zium Kosten) verbunden. 

Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzu- 
zeigen, wie fur das Non Concatenated Mode die Anzahl der Zel- 
lenspeicher verringert werden kann. 

20 

Die Erfindung wird ausgehend durch die im Oberbegriff von Pa- 
tentanspruch 1 angegebenen Merkmale durch die im kennzeich- 
nenden Teil beanspruchten Merkmale gelost. 

25 Vorteilhaft an der Erfindung ist insbesondere, dai3 die raum- 
liche Anordnung der FIFO-Zellenspeicher des Standes der Tech- 
nik quasi in eine zeitliche Anordnung umgewandelt wird. Dies 
bedeutet, dafl auch hier die Defintion der Utopia Level 2 
Schnittstelle berticksichtigt wird, indem sichergestellt ist, 

30 daB falls die Leseeinrichtung auf einen ATM-Zellenspeicher 
zugreift, stets eine ATM-Zelle darin abgelegt ist und damit 
keine Leerzellen in den SDH-Obertragungsrahmen eingefiigt wer- 
den miissen. Dies wird dadurch erreicht, dali die in den ATM- 
Zellenspeicher abgelegten ATM-Zellen in einem zeitlich ver- 

35 schachtelten Ausleseprozefi diesen entnommen werden. 
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Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
ansprtichen angegeben. 

Die Erfindung wird im folgenden anhand eines Ausf uhrungsbei- 
spiels naher erlautert. 

Es zeigen: 

Fig 1 die Anordnung der erf indungsgemalien Schaltungsanord- 

nung in einem Kommunikationssystem 
Fig 2 die erf indungsgemaiie Schaltungsanordnung 
Fig 3 die Verhaltnisse auf den Datenleitungen Data_ChO... 



In Fig. 1 ist die Anordnung der erf indungsgemalien Schaltungs- 
anordnung in einem Kommunikationssystem KS aufgezeigt. Demge- 
maii ist als zentraler Bestandteil des Kommunikationssys terns 
KS ein Koppelfeld SN offenbart, das der Durchschaltung der 
ATM-Zellen dienlich ist. Ferner sind ATM-Porteinrichtungen P 
und Einrichtungen SDH aufgezeigt, zwischen denen die Utopia 
Level 2 Schnittstelle angeordnet ist. Diese ist zugleich Teil 
beider Einrichtungen. In der Einrichtung SDH ist nun die er- 
f indungsgemaiie Schaltungsanordnung eingebunden. Als Teil der 
Einrichtung SDH sind - hier nicht naher aufgezeigte Framer- 
einrichtungen - anzusehen, die die ATM-Zellen in SDH Uber- 
tragungsrahmen einbinden. Die erf indungsgemaiie Schaltungsan- 
ordnung befindet sich in Downstream-Richtung . 

In Fig. 2 ist die erf indungsgemaiie Schaltungsanordnung im De- 
tail aufgezeigt. Demgemaii sind kanalspezif ische Speicher SPO. 
. . SP3 offenbart, die jeweils 2 FIFO-Zellenspeichern FIFO xy , 
FIFOxz aufweisen. Ein FIFO-Zellenspeicher kann genau eine 
ATM-Zelle aufnehmen. 2 FIFO-Zellenspeicher sind insofern er- 
forderlich, da Schreib/-Lesevorgange nicht gleichzeitig in 
einem ATM-Zellenspeicher vorgenommen werden konnen. Wahrend 
somit eine ATM-Zelle aus einem der ATM-Zellenspeicher ent- 
nommen wird, kann somit eine weitere ATM-Zelle in den ver- 
bleibenden ATM-Zellenspeicher eingeschrieben werden. 



Data Ch3. 
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Gemaft Fig. 2 weist somit der kanalspezif ische Speicher SPO 
die beiden FIFO-Zellenspeichern FIFOoi/ FIFO 0 2/ der kanalspe- v 
zifische Speicher SP1 die beiden FIFO-Zellenspeicher FIFOn, 
5 FIFOi 2 etc. auf. Die kanalspezif ischen Speicher SPO.. . .SP3 % 
stehen in Wirkverbindung mit der Utopia Level 2 Schnitt- 
stelle. Von dieser werden die ATM-Zellen vom ATM Port P ent- 
gegengenommen und nach MaiJgabe des Kanals Ch0...Ch3 in eine 
der beiden FIFO-Zellenspeicher FIFO xy , FIFO X2 des betreffenden 

10 kanalspezif ischen Speichers SP0...SP3 eingeschrieben. Dem 
Kanal ChO ist somit der kanalspezif ische Speicher SPO, dem 
Kanal Chi der kanalspezif ische Speicher SP1 etc. zugeordnet. 
Die Utopia Level 2 Schnittstelle muB jederzeit dafiir Sorge 
tragen, dafi die ATM-Zellenspeicher mit ATM-Zellen gefiillt 

15 sind. Dies hat seinen Grund darin, da andernfalls von der 
Framereinrichtung Leerzellen in den SDH-Rahmen eingebunden 
werden. Die ATM-Zellen werden mit einer von der Utopia Level 
2 Schnittstelle vorgegebenen Geschwindigkeit in die kanalspe- 
zif ischen Speicher eingeschrieben. 

20 

Weiterhin ist Fig. 2 eine Framereinrichtung FR entnehmbar. 
Von dieser werden die ATM-Zellen einer der beiden FIFO-Zel- 
lenspeicher FIFOxy, FIFOxz des betreffenden kanalspezif ischen 
Speichers SP0..SP3 entnommen und in SDH Obertragungsrahmen 

25 eingebunden. Die Auslesevorgange werden von einem Lesezahler 
RC untersttltzt, der liber Einrichtungen RC0...RC3 die zeit- 
liche Abfolge der Auslesevorgange steuert. Die ATM-Zellen 
werden mit einer von der Einschreibgeschwindigkeit abweich- 
enden Geschwindigkeit, die von der Framereinrichtung FR vor- 

30 gegeben wird, den betreffenden kanalspezif ischen Speichern 
SP0...SP3 wieder entnommen. 

Urn eine moglichst effiziente Ubertragung anzustreben, muii die 4 
Utopia Level 2 Schnittstelle die kanalspezif ischen Speicher 
35 SP0...SP3 derart mit ATM-Zellen zu fallen bzw. die Framer- 
einrichtung FR im Gegenzug die ATM-Zellen derart auslesen, 
daii die Verweildauer der ATM-Zellen in den FIFO-Zellenspei- 
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chern FIFO xy , FIFO xz moglichst gering ist. Hierzu sind die 
Schreib/-Lesevorgange in entsprechender Weise aufeinander ab- 
zustimiuen . 

5 Der Schreib/-Lesevorgang wird hierzu ausgehend von einem Aus- 
gangszustand gestartet. In diesem Zustand sollen alle FIFO- 
Zellenspeicher FIFO xy , FIF0 X2 mit ATM-Zellen gefullt sein. Die 
Utopia Level 2 Schnittstelle schreibt somit keine ATM-Zellen 
in die kanalspezif ischen Speicher SP0...SP3 ein. Von der 

10 Framereinrichtung FR wird zunachst eine ATM-Zelle byteweise 
aus dem ATM-Zellenspeicher FIFOoi des kanalspezif ischen Spei- 
chers SPO ausgelesen. Mafigebend hierzu ist der Zahlerstand 
der Zahleinrichtung RCO. Dieser ergibt sich durch die Beauf- 
schlagung der Zahleinrichtung RC mit einem Offset. In vor- 

15 liegendem Fall betragt dieser 0 Bytes. 

Der Zahlerstand der Zahleinrichtung RC1 gibt nun vor, wann 
die in dem ATM-Zellenspeicher FIFOn des kanalspezif ischen 
Speichers SP1 gespeicherte ATM-Zelle auszulesen ist. Der Zah- 

20 lerstand ergibt sich durch die Beauf schlagung der Zahlein- 
richtung RC mit einem weiteren Offset. In vorliegendem Fall 
betragt dieser 13 Bytes. Dies bedeutet, daJi erst dann, wenn 
13 Bytes der ATM-Zelle des ATM-Zellenspeichers FIFOoi ausge- 
lesen sind, das Auslesen der im Zellenspeicher FIFOn ge- 

25 speicherten ATM-Zelle gestartet wird. Die Offsets der Zahl- 
einrichtungen RC2 und RC3 betragen 2 6 und 39 Bytes. Das Aus- 
lesen erfolgt zyklisch. Wahrend der Auslesevorgange konnen 
von der Utopia Level 2 Schnittstelle weitere ATM-Zellen in 
die ATM-Zellenspeicher geschrieben werden. Kriterium hierfiir 

30 ist allerdings, dafi der betreffende ATM-Zellenspeicher leer 
ist. Durch dieses Verfahren entleeren sich nicht 4 Zellen- 
speicher gleichzeitig wie beim Stand der Technik, sondern die 
Zellenspeicher entleeren sich sequentiell (siehe Fig. 3) . Da- 
durch werden lediglich 2 ATM-Zellenspeicher pro kanalspezi- 

35 fischem Speicher benotigt. 
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In Fig. 3 sind die den kanalspezif ischen Speichern SP0...SP3 
nachgeschalteten Verhalnisse auf den Datenleitungen Data_ChO. 
..Data_Ch3 aufgezeigt. Die ATM-Zellen sind durch Header H und 
Payload P angedeutet . Die zeitliche Versetzung der Obertrag- 
ung ist hier klar ersichtlich. 

Im Ausfiihrungsbeispiel wurde die Minimierung der ATM-Zellen- 
speicher angesprochen. Die Erfindung ist jedoch nicht auf 
ATM-Zellen und ATM-Zellenspeicher beschrankt. Vielmehr kon- 
nen auch Pakete allgemeiner Art wie beispielsweise IP-Pakete 
Paketspeichern nach dem er f indungsgemaJSen Verfahren entnoimnen 
werden. Als folge hiervon konnen dann die Paketspeicher in 
gleicher Weise wie die ATM-Zellenspeicher des Ausfuhrungs- 
beispiels minimiert werden. 
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Patentanspruche 

1. Verfahren zum Minimieren. von Paketspeicher, mit einer 
Mehrzahl von kanalspezif ischen Paketspeichern ( FIFO xy/ FIFO x2 ) / 

5 von denen jeweils einer der Aufnahme eines Datenpaketes 
dienlich ist, wobei die Datenpakete von einer Schreibein- 
richtung (Utopia Level 2) in einen kanalspezif ischen Paket- 
speicher eingelesen und von einer Leseeinrichtung (FR) diesem 
wieder entnoimaen werden, 

10 dadur ch gekennzeichnet, 

daii die in der Mehrzahl der kanalspezif ischen Paketspeicher 
(FIFOvy, FIFO : , = ) gespeicherten Datenpakete zyklisch unter 
Steuerung der Leseeinrichtung (FR) nach Maiigabe des Standes 
einer Mehrzahl von Zahleinrichtungen (RC0...RCn) ausgelesen 

15 werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daii die Mehrzahl von Zahleinrichtungen (RCO. .RCn) derart aus- 
20 gebildet ist, daii eine jede dieser Zahleinrichtungen jeweils 
einem der kanalspezif ischen Paketspeicher (FIFO xy , FIFO xz ) zu- 
geordnet ist. 

3. Verfahren nach Anspruch 1, 2, 
25 dadurch gekennzeichnet, 

daii der Stand zweier Zahleinrichtungen (RCO... RCn) sich im 
wesentlichen urn einen Faktor unterscheidet, der sich aus der 
Division der Anzahl der Bytes eines Datenpaketes (z.B. 53) 
und der Anzahl der Kanale unterscheidet . 

3.0 

4. Verfahren nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, 

dafi die Datenpakete als ATM-Zellen und die Paketspeicher als 
ATM-Zellenspeicher (FIFO xy , FIFO >: -) ausgebildet sind. 



35 
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5. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet , 

dafi die Schreibeinrichtung als Utopia Level 2 Schnittstelle 
ausgebildet ist. 

6. Verfahren nach Anspruch 1 bis 4, 
dadurch gekennzeichnet, 

dali die Leseeinrichtung als Framereinrichtung (FR) ausgebil- 
det ist, die ATM-Zellen in einen SDH-Obertragungsrahmen ein- 
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